Positive integers: 
counterexample to W.M. Schmidt's conjecture 
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Abstract. 

We show that there exist real numbers a\, a<i linearly independent over Z together with 1 such that for ev- 
■ ery non-zero integer vector (mi, 777.2) with m% and 7712 one has | |miai+r7T,2CK2 1 1 ^ 2 _300 (max(777i, 77i2))~ CT 
^ ! with a = 1.94696+ . 

H 

: 1 Introduction 

Let ||£|| denotes the distance from real £ to the nearest integer. Let = 1+ 2 V ^ . In [1] W.M. Schmidt 
proved the following result. 
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Theorem A. (W.M. Schmidt) Let real numbers a±,a2 be linearly independent over Z together 
with 1. Then there exists a sequence of integer two-dimensional vectors {x\{i), £2(2)) suc -h that 

1. xi(z),x 2 (z) > 0; 

2. ||a 1 xi(i) + a2^2(0ll ' (max{xi(i), x 2 (i)})* — > as z — > +00. 

W.M. Schmidt posed a conjecture that the exponent here may be replaced by 2 — e with 
arbitrary positive e (see [2J). In this paper we show this conjecture to be false. 
Let cr = 1.94696 + be the largest real root of the equation 

x A -2x 2 -Ax + l = 0. (1) 

Theorem 1. There exist real numbers ai,a 2 such that they are linearly independent over Z 
together with 1 and for every integer vector {1111,1712) € Z, 2 with mi,m 2 ^ and max(rai, m^) ^ 2 200 
one has 

1 

\\m iai + m 2 a 2 \ \ > -— ? -— . 

We would like to formulate a related result from our paper [3]. For a real 7 ^ 2 we define a 
function 

^ (7) = 0+ 0^2- 
One can see that #(7) is a strictly decresaing function and 

<7(2) = 2, lim 2(7) = 0. 
7—^+00 
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For positive T define 

c(r) = 2 18 r^. 
In [3j the following statement was proved. 

Theorem B. Suppose that real numbers a x ,a 2 satisfy the following Diophantine condition. For 
some T G (0, 1) and 7^2 the inequality 

r 

||aimi + a 2 m 2 \\ ^ n n r^— (2) 

(max{|mi|, \m 2 \ j) 7 

holds for all integer vectors (m 1; m 2 ) G Z 2 \ {(0, 0)}. Then there exists an infinite sequence of integer 
two-dimensional vectors {x\(i), £2(2)) such that 

1. x 1 (i),x 2 (i) > 0; 

2. + a2^2(0ll ' (niax{xi(i), x 2 (i)}) 9 ^ ^ C(T) for all i. 

Of course constants 2 200 , 2 300 and 2 18 in Theorem 1 and in the definition of C(T) may be reduced. 



2 The construction 

We shall deal with the Euclidean norm for simplicity reason. So we use | • | for the Euclidean norm 
of two- or three-dimensional vectors. By angle(u, v) we denote the angle between vectors u, v. 
Define 

1 + a 2 

t = — = 1.23029+ (3) 

2cr 

Note that 

or - 1 > r. (4) 

Put 

U = T+1. (5) 

Fundamental Lemma. There exist real numbers ai,a 2 G K. linearly independent together with 
1 over Z and such that there exisis a sequence of integer vectors 

m = (1,1, -1), m„ = (m 0>l s, m hu , m 2iU ) G Z 3 , v = 1, 2, 3, ... 

satisfying the following conditions (i) - (v) . 

(i) For any v ^ 1 the triple m„_i,m„,m„ + i consists of linearly independent vectors, and each 
two-dimensional sublattice 

C v = (m v ,m u+1 ) z 

is complete, that is 

Z 3 n sp&n£ u = C u , v = 0, 1, 2, 3, .... 

(ii) Define 

Cu = rn ,v + m l)U a x + m 2)V a 2 , M v = \m u \. 

For every v ^ one has 

< C, < TXT- (6) 
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(iii) Mi ^ 2 100 and for every v ^ 1 one has 

2 W M U < M„ +1 (7) 

and 

H v ^M v+l ^2H v , H v =^~. (8) 

(iv) For every u ^ one has mx tI/ ■ m^^ < 0; moreover for the vectors 

ei = ((!)' ei = (? 

ane? 

m, = (mi,*, m 2)i /) G Z 2 

one /ias 



1 

4 

(v) For every z/ ^ /or vectors 



angle(m„, ±e,-) ^ 7 , j = 1,2. (9) 



one has ^ 

angle(m*, ±m v+1 ) ^ -. 

We give a sketched proof of Fundamental Lemma in Section 6. It use standard argument related 
to an inductive construction of special singular (in the sense of A. Khintchine) vectors. Inequality 
(jlj) is of major importance. Many different properties of singular vectors are discussed in our recent 
survey pE]. 

For every v we define two-dimensional lattice A u = (l„, m„ +1 )z C Z 2 . Let D v be the fundamental 
volume of the lattice A u . Obviously 

D v ^ M V M U+1 . (10) 

From the condition (v) one has 

d. > (ID 

In the sequel we use the following notation. For an integer vector m = (m ,mi,m2) G Z 3 we 
define 

£ = C( m ) = m o + mi«i + m2«2, rrl = m(m) = (m 1; m 2 ) G Z 2 

and 

M = M(m) = |m|. 

In Sections 3,4,5 below we suppose that a\,a2 are the numbers from Fundamental Lemma. 

3 Linearly independent vectors 

We prove a lemma concerning a lower bound for the value of |C( m )| i n the case when the vector 
m G Z 3 is linearly independent of vectors m^, m^ + i. 
Consider the segment 

7 v =[(4M v M u+1 ) 1 /°,MZ +1 /8] (12) 
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(inequalities (J3J) and (j7j) show that the left endpoitnt of the segment is less than the right endpoint 
indeed) . 

Lemma 1. Suppose that a vector m G Z 3 is linearly independent of vectors m u , m u+ i and 



Then 



M el 



KMI >M~°. 



Proof. 

Consider the determinant 



A 



niQ mi nT>2 
m , v m 1}V m 2 , u 
m QtU+ i m ll/+1 m 2v+ x 



m 2 



C(m) nil 

Cu+l m l,u+l m 2,u+l 



(13) 



We see from (EJ [5]) that 

1 < |A| < 2|C(m)|M„M„ + i + 4MM;|, 

From the inequality M ^ M^ +1 /8 which follows from ( 1T3"|) we see that 4MM~| 1 ^1/2. That is why 
|(^(m)|Mj y M i/+ i ^ 1/4. Now we take into account the lower bound for M from (TT3]) and the lemma 
follows. □ 



4 Vectors dependent with m^, m^+i 

Condition (i) means that each integer vector m G Z 3 which is linearly dependent together with 
m,, m u+ i can be written in a form 

m = Am, + fim v+ i 

with integer A and fi. So if m G Z 3 is linearly dependent together with m„,m, +1 then for "cutten" 
vectors we have the equality 

m = Am, + fim u+ i (14) 

with integer A and \x. 

Lemma 2. Suppose that the vector m = (m ,m 1 ,m 2 ) G Z 3 satisfy the condition nii,m 2 ^ 
Suppose that vectors m, m u ,m u+1 are linearly dependent for some v. Then 

|C(m)| ^ 2- 300 M- ff . 



Proof. 

We can split two-dimensional lattice A, into a countable union of one- dimensional lattices A„ jM 
in the following way: 

A„ = |_| A„ jjtl , A u ^ = {z = (21, z 2 )eA„: z = Am, + fim v+1 , A G Z}. 

/xSZ 

By the condition (iv) there is no non-zero points (z\, z 2 ) G A^o satisfying Z\ ■ z 2 ^ 0. 

Suppose that // 7^ 0. As the fundamental volume of A, is equal to D v we see that the Euclidean 



distance between any two neighbouring lines aff A„ )At and aff A„ )At+ i is equal to D v j 'W m\ v + m 2u . 
That is why the conditions 

(mi,m 2 ) G A^, mi,m 2 ^0 (15) 
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imply 



\/m\D v \fi\M v+i 
max(mi,m 2 )^^-> — - — (16) 



(in the last inequality we use ( TTTT) ) . 

From the other hand conditions (JT5j) together with (Q from (iv) lead to the inequality 



\fi\M, 



2 8 M M 



for the coefficient A from (JHJ). So (we apply lower bound from (ii) for ( u and upper bound from (ii) 
for Cf+i) we see that 



|C(m)| = IAC1/ + K1M-1I > H 7^irrC-C+i > |/i 



\2*M^ U m J " iri \2^M u Ml +1 MIX] 
We apply lower bound (J7J) from (iii) to get 



IC(m)| > 



2 14 m,m; +1 



Now lower bound (jSJ) from (iii) gives 

|C(m)| > 2- 14 -^t| / ,|M;^ = 2- 14 -^MM- > 2- 20 V|M"A (17) 

(here we use the definition of a as a root of ([1]) and fl3]) to see that r + ^7— r = a). Now we combine 
(I16|17p and OH]) from the condition (iii) to get 

\n\ l+a 1 

IC(m)| > -t^vtz > 



2 300 M CT 2 300 M <J ' 
Lemma 2 is proved. □ 



5 Proof of Theorem 1 

We take a\,a2 from Fundamental Lemma. Consider an integer vector m = (m ,m 1 ,m 2 ) with 
mi, r?7-2 ^ 0. We may suppose that |C( m )| — H^icti + m^a^H- If for some v vectors 

m, m^m^+i (18) 

are linearly dependent then application of Lemma 2 proves Theorem 1. So we may suppose that all 
triples (|18p consist of linearly independent vectors for every v ^ 0. Now to prove Theorem 1 we may 
use Lemma 1. It is enough to show that 

|JX,D[2 200 ,+oo) 

(segments X v are defined in (fT2|) ). But this follows from the condition M\ ^ 2 100 and the inequality 

{4M v Mv+i) 1,a *C M;/8. 
The last inequality is a corollary of the right inequality from (JSJ . □ 
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6 Fundamental Lemma: sketch of a proof 

Let m G Z 3 be an integer vector. The formulation of Fundamental Lemma deals with the values of 
M = M(m) = |m|. To describe the ideas of the proof it is much more convenient to consider the 
Euclidean norm M = |m| of the vector m itself than the Euclidean norm M = |m| of the "cutten" 
vector m G Z 2 . Of cource values of M and M are of the same order for all integer vectors m under 
consideration. We may assume that M ^ M ^ 2M. 
Let 

& = {x = (x , Xi, x 2 ) 6l 3 : |x| = 1} 

be the unit sphere. We construct a sequence of nested closed sets B u C & by induction. Their 
unique common point x* = (xq,x\,x 2 ) E [\ v $v will define real numbers a\ = x\/xq,oc 2 = x* 2 jx% 
which satisfy the conclusion of Fundamental Lemma. 
The base of inductive process is trivial. 

To proceed the inductive step we suppose that the following objects are alredy constructed: 

1) primitive integer vectors nx, = (m j,mi t j,m 2t j), ^ j ^ v with Mj = \mj\; we suppose that 
these vectors satisfy conditions (iv), (v); 

2) vectors £j = (£ j, (,2,j) £ © such that £j _L nx,, £j _L m J+ i, ^ j ^ v — 1 , and 
one-dimensional linear subspases Sj = span^-, ^ j ^ v — 1 ; 

3) two-dimensional linear subspaces 



i] = {(xo, xi, x 2 ) e R 3 : m ,jX + m hj xi + m 2J x 2 = 0} , ^ j ^ v - 1, 
and two-dimensional afline subspaces 



! v x , xi, x 2 ) e R 3 : m jx + m X jX X + m 2J x 2 = ^ }> , ^ j ^ v - 1; 



4) cylinders 



C, = <| x G I 3 : dist (x, S 7 -) ^ — l — \ , ^ j ^ v - 1 



(here dist (•, •) denotes the Euclidean distance between sets) and closed sets 

Gj = |x C 6 n Cj : m jx + m^jXi + m 2tj x 2 > ^-^ | c6, < j ^ - 1 

(so a part of the boundary of £?j belongs to £]); 

5) two-dimensional complete sublattices Cj = (mj, mj +i )z, j = 0,...,u — 1 with fundamental 
volumes dj satisfying inequalities 

^±1 ^ d . ^ M . M . +1 (19) 

(here the right inequality is trivial, the left one means that the angle between vectors mj_i,mj is 
bounded from below); 

6) we suppose that the vector m u is defined, so we can consider linear subspace 

C = { (xq, Xi, x 2 ) e R 3 : m 0)U XQ + m lyV Xi + m 2)V x 2 = 0} ; 
we suppose that linear subspases £° for every j from the range 1 ^ j ; ^ v satisfy the condition 

e°jnGj-i^0, Kj^v, 

6 



moreover we suppose that for any j from the range 1 ^ j ' ^ v there is a point rjj = (rjoj, Tjij-^j) £ 
$ H Gj-i such that the set 



{xg6: ]x-^K 



satisfy the condition 

»i C $ , C ;. (20) 
Here we should note that Bq D Si D ■ • • D <6„_i D Bj,. 

We suppose that vectors nx,, 1 ^ j ^ v and every couple ai,a 2 of the form «i = xi/xo,a 2 = 
x 2 /xq, x = (20,^1,^2) ^ -B^-i satisfy all the conditions (i) - (v) of Fundamental Lemma which are 
defined up to the (1/ — l)-th step. 

Our task is to define an integer vector m^+i and all related objects of the z/-th step. 

Consider n = (no, n\, n 2 ) G Z 3 such that the triple n, m^_i,m^ form a basis of Z 3 . Such vector 
does exist as the lattice C v -\ is complete. We may suppose that 

max(|m|,|n 2 |) <M„. (21) 

We consider two-dimensional lattices 

£v-i,n = {z = \imv-i + Xim u + /in, A 1; A 2 G Z}. 

Note that 

z 3 = I j C u -i tfl . 

In fact n G £^_i i i. The Euclidean distance between the neighbouring afline subspaces aff C v -i tll and 
aff C v -i >fl+ i is equal to d~_ v Put 

In fact /i is of the size 

//* x M*, i = err - w > 

(here the last inequality follows from @). 

Now here we define two-dimensional linear subspace l* v C M 3 and a point w u G aff L v -\^ by the 
following way. Consider the unique one-dimensional afline subspace 7r C I 3 such that 

1) G 7T, 

2) 7r is parellel to 

3) the intersection n fl (5 consists of just one point 7/V. 

We define i* v as follows: = span7r. Let w u G aff C v -i tlu be the unique point such that Wj, _L £*. 
Now we define the disk 

V u = jw G aff C„-i jfU : |w - W„| < ^ 

Easy calculation shows that 

w EV U E v < |w| < 2^. 

For w = (wo, Mi!, M) 2 ) we consider two-dimensional linear subspase 

£[w) = {x = (x , Xi, x 2 ) G M 3 : w x + w 1 x 1 + w 2 x 2 = 0}. 
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Consider a smaller ball B' v C B u with the same center r) v and radius 7 * — . Easy calculation 

Z 1V1 [y 1V1 U—\ 

shows that 

weP„ ^ £[w] n<nB^0. 

Now if we take an integer vector m,,^ G T> v the conditions (ii), (iii) are satisfied for i/-th step. 

Vector £ u , subspaces i\^ v + x and the set Q v are defined automatically. We can easily take i] u+ i 
with all necessary properties, in particular we condtruct B u +x (the second embedding in ( l20|) with 
j = v + 1 follows from the largeness of the value of M v +i, the first one can be ensured as the angle 
between vectors m^^.m^ is almost the same as the angle between vectors m^m^-i). 

Now we must explain how to ensure the condition (i). and (iv), (v). 

To get (i) we should note that a vector n = (no, nx, TI2) G C v -x,i which completes the pair 
m u 1, m u to a basis of Z 3 may be found in any box of the form 

A k n k <: A k + M v , k = 1,2 

(this fact follows from (l2Tj) . For each n the vector 

m = + m„_i G C v -i^ 

together with m u generates a complete lattice (m„, m)z. Note that M u fi Jf x H v ■ M ^~ 1 - = o{H y ) 
(we use the upper bound from fl!9j) ). So the set of all vectors m constructed is "dense" in the range 
H v ^ |m| ^ 2H U . So one can find such a vector with m G T> v . That is why we can easy satisfy the 
condition (i) for the z/-th step. 

Similarly, as we have many points m G T> v satisfying (i) we can take m v+ i close enough to to 
satisfy (iv), (v). 

As we have certain choice for the vector m u at each step of the inductive construction we can get 
(otx,ot2) satisfying linearly independence condition. So the point (ax, 0.2) constructed satisfies all the 
conditions of Fundamental Lemma. The inductive pocedure is described. 
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